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CLAIMS 

What is claimed is: 

1 L A method for determining forces to be applied to a user through a haptic 

2 interface, said method comprising the steps of: 



3 


(a) 


generating a representation of an object in graphic space; 


4 


(b) 


sensing a position of a user in real space; 


5 


(c) 


determining a haptic interface location in graphic space in response to 


6 




said position of said user in real space; 


7 


(d) 


determining a fiducial object location in graphic space; and 


8 


(e) 


calculating a stiffness force to be applied to said user in real space in 


9 




response to said haptic interface location and said fiducial object 


10 




location in graphic space. 



1 2. The method of claim 1 wherein the haptic interface is a point and wherein the 

2 fiducial object is a point. 

1 3. The method of claim 1 wherein the step of calculating a stiffiiess force further 

2 comprises the step of: 

3 determining a displacement between said fiducial object location and 

4 said haptic interface location; and 

5 calculating said stiffness force in response to said displacement. 

1 4. The method of claim 1 wherein said haptic interface has a velocity and said 

2 fiducial object has a velocity, said method further comprising the steps of: 

3 (f) determining the velocity of said haptic interface relative to a common 

4 reference; 

5 (g) determining the velocity of said fiducial object relative to said common 

6 reference; 
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7 (h) calculating a damping force to be applied to said user in real space in 

8 response to said velocity of said haptic interface and said velocity of said 

9 fiducial object; and 

I o (i) calculating a feedback force to be applied to said user in real space in 

I I response to said stiffness force and said damping force. 

1 5 . The method of claim 4 wherein said common reference is said representation of 

2 said object in graphic space. 

1 6. The method of claim 4 wherein the step of generating a representation of an 



2 object in graphic space further comprises the step of defining said object as a mesh of 

3 planar surfaces, each of said planar surfaces having nodes 1-n, wherein n is a positive 

4 integer. 



1 7. The method of claim 4 wherein the step of generating a representation of an 

2 object in graphic space further comprises the step of defining said object as an n-noded 

3 polygon having nodes 1-n, wherein n is a positive integer. 

1 8. The method of claim 6 wherein said planar surfaces are triangular, said 

2 triangular planar surfaces having a first node, a second node and a third node. 

1 9. The method of claim 8 wherein the stiffness force has a magnitude and wherein 

2 the step of calculating a stiffness force to be applied to said user in real space further 

3 comprises the step of: 

4 calculating the magnitude of the stiffness force, wherein the step of 

5 calculating the magnitude of the stiffness force further comprises the steps of: 

6 associating a stiffness value with said first node, said second 

7 node and said third node of each said triangular planar surface; 

8 determining on which of said triangular planar surfaces said 

9 fiducial object is located; and 
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computing a stiffness value of said fiducial object location by 
interpolating said stiffness values associated with said first node, said 
second node and said third node of each of said triangular planar 
surfaces on which said fiducial object is located. 

10. The method of claim 8 wherein the stiffness force has a direction and wherein 
the step of calculating a stiffness force to be applied to said user in real space further 

comprises the step of: 

calculating the direction of the stiffness force, wherein the step of 
calculating the direction of the stiffness force further comprises the steps of: 

associating a surface normal with each said first node, said 
second node and said third node of each said triangular planar surface; 

determining on which of said triangular planar surfaces said 
fiducial object is located; and 

computing a surface normal for said fiducial object location by 
interpolating said surface normals associated with said first node, said 
second node and said third node of each of said triangular planar 
surfaces on which said fiducial object is located. 

1 1 . The method of claim 8 wherein the damping force has a magnitude and wherein 
the step of calculating a damping force to be applied to said user in real space further 

comprises the step of: 

calculating the magnitude of the damping force, wherein the step of 
calculating the magnitude of the damping force further comprises the steps of: 
associating a damping coefficient with each said first node, said 
second node and said third node of each said triangular planar surface; 

determining on which of said planar surfaces said fiducial object 
is located; and 

computing a damping coefficient of said fiducial object location 
by interpolating said damping coefficients associated with said first 
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12 node, said second node and said third node of each of said triangular 

13 planar surfaces on which said fiducial object is located. 

1 12. The method of claim 8 wherein the damping force has a direction and wherein 

2 the step of calculating a damping force to be applied to said user in real space further 

3 comprises the step of: 

4 calculating the direction of the damping force, wherein the step of 

5 calculating the direction of the damping force further comprises the steps of: 

6 associating a surface normal with each said first node, said 

7 second node and said third node of each said triangular planar surface; 

8 determining on which of said triangular planar surfaces said 

9 fiducial object is located; and 

10 computing a surface normal for said fiducial object location by 

1 1 interpolating said surface normals associated with said first node, said 

12 second node and said third node of each said triangular planar surfaces 

13 on which said fiducial object is located. 

1 13. The method of claim 6 wherein the stiffness force has a magnitude and wherein 

2 the step of calculating a stiffness force to be applied to said user in real space further 

3 comprises the step of: 

4 calculating the magnitude of the stiffness force, wherein the step of 

5 calculating the magnitude of the stiffness force further comprises the steps of: 

6 associating a stiffness value with each said 1-n nodes of each 

7 said planar surface; 

8 determining on which of said planar surfaces said fiducial object 

9 is located; and 

10 computing a stiffness value of said fiducial object location by 

1 1 interpolating said stiffness values associated with said 1-n nodes of each 

12 of said planar surfaces on which said fiducial object is located. 
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1 14. The method of claim 6 wherein the stiffness force has a direction and wherein 

2 the step of calculating a stiffness force to be applied to said user in real space further 

3 comprises the step of: 

4 calculating the direction of the stiffness force, wherein the step of 

5 calculating the direction of the stiffness force further comprises the steps of: 

6 associating a surface normal with each said 1-n nodes of each 

7 said planar surface; 

8 determining on which of said planar surfaces said fiducial object 

9 is located; and 

I o computing a surface normal for said fiducial object location by 

I I interpolating said surface normals associated with said 1-n nodes of each 
\2 of said planar surfaces on which said fiducial object is located. 

1 15. The method of claim 6 wherein the damping force has a magnitude and wherein 

2 the step of calculating a damping force to be applied to said user in real space further 

3 comprises the step of: 

4 calculating the magnitude of the damping force, wherein the step of 

5 calculating the magnitude of the damping force further comprises the steps of: 

6 associating a damping coefficient with each said 1-n nodes of 

7 each said planar surface; 

8 determining on which of said planar surfaces said fiducial object 

9 is located; and 

I o computing a damping coefficient of said fiducial object location 

I I by "interpolating said damping coefficients associated with said 1-n 
\2 nodes of each of said planar surfaces on which said fiducial object is 
13 located. 

1 16. The method of claim 6 wherein the damping force has a direction and wherein 

2 the step of calculating a damping force to be applied to said user in real space further 

3 comprises the step of: 
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calculating the direction of the damping force, wherein the step of 
calculating the direction of the damping force further comprises the steps of: 

associating a surface normal with each said 1-n nodes of each 
said planar surface; 

determining on which of said planar surfaces said fiducial object 

is located; and 

computing a surface normal for said fiducial object location by 
interpolating said surface normals associated with said 1-n nodes of each 
said planar surfaces on which said fiducial object is located. 

17. The method of claim 4 wherein said object has a surface and wherein the step of 
generating a representation of an object in graphic space further comprises the steps of: 

describing the surface of said object using a coordinate system, said 
coordinate system comprising a plurality of coordinate sets; and 

associating a parameter with each set of coordinates of said plurality of 
coordinate sets. 

18. The method of claim 17 wherein the parameter is a stiffness value and wherein 
the step of calculating a stiffness force to be applied to said user in real space further 
comprises the steps of: 

determining which set of coordinates of said plurality of coordinate sets 

describes said fiducial object location; and 

determining a stiffness value of said fiducial object location in response 
to said set of coordinates describing said fiducial object location. 

19. The method of claim 1 7 wherein the parameter is a surface normal and wherein 
the step of calculating a stiffness force to be applied to said user in real space further 
comprises the steps of: 

determining which set of coordinates of said plurality of coordinate sets 
describes said fiducial object location; and 
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determining a surface normal for said fiducial object location in 
response to said set of coordinates describing said fiducial object location. 

20. The method of claim 17 wherein the parameter is a surface normal and wherein 
the step of calculating a damping force to be applied to said user in real space further 
comprises the steps of: 

determining which set of coordinates of said plurality of coordinate sets 
describes said fiducial object location; and 

determining a surface normal for said fiducial object location in 
response to said set of coordinates describing said fiducial object location. 

2 1 . The method of claim 1 7 wherein the parameter is a displacement force, wherein 
each set of coordinates has a corresponding surface normal and wherein the step of 
calculating a damping force to be applied to said user in real space further comprises the 
step of: 

adding each said displacement force of each said set of coordinates to 
said corresponding surface normal to calculate a total surface normal for each 
said set of coordinates; 

determining which set of coordinates of said plurality of coordinate sets 
describes said fiducial object location; and 

determining a total surface normal for said fiducial object location in 
response to said set of coordinates describing said fiducial object location. 

22. The method of claim 4 further comprising the step of: 

subsequent to calculating said feedback force to be applied to said user 
in real space, producing said feedback force by a force actuating device. 

23. The method of claim 22 wherein said object has a surface and wherein said 
generated representation of said object includes a surface representation, said method 
further comprising the steps of: 
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4 defining a plane tangent to said surface representation at said fiducial 

5 object location, 

6 wherein said produced feedback force is normal to said plane. 

1 24. The method of claim 22 wherein said velocity of said fiducial object has a first 

2 direction and wherein said produced feedback force has a second direction, said second 

3 direction being opposite said first direction. 



The method of claim 4 further comprising the steps of: 

determining a first stiction location in graphic space; 
calculating a friction force to be applied to said user in real space in 
response to said haptic interface location and said first stiction location in 
graphic space; and 

calculating a total force to be applied to said user in real space in 
response to said friction force and said feedback force. 



1 26. The method of claim 25 further comprising after the step of calculating a friction 

2 force and before the step of calculating a total force to be applied to said user in real 

3 space, the steps of: 

4 multiplying said feedback force by a first coefficient of friction to 

5 determine a product; 

6 determining whether said friction force is greater than or equal to said 

7 product of said feedback force and said first coefficient of friction; 

8 updating said first stiction location to a second stiction location in 

9 graphic space if said friction force is greater than said product; and 

10 re-calculating said friction force in response to said second stiction 

1 1 location in graphic space if said first stiction location was updated. 

1 27. The method of claim 26 wherein the step of updating said first stiction location 

2 to a second stiction location in graphic space further comprises the steps of: 
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calculating a maximum friction force in response to said normal force to 
be applied to said user in real space and a second coefficient of friction; 

placing said second stiction location along a line intersecting said first 
stiction location and a current haptic interface location; and 

placing said second stiction location along said line at a distance from 
said current haptic interface location where said friction force to be applied to 
said user is substantially equal to said calculated maximum friction force. 

28. The method claim 27 wherein said first coefficient of friction is substantially 
equal to said second coefficient of friction. 

29. The method of claim 27 wherein said second coefficient of friction is lower than 
said first coefficient of friction. 

30. The method of claim 25 further comprising after the step of calculating a total 
force to be applied to said user in real space, the steps of: 

calculating a first distance in graphic space between said fiducial object 
location and said first stiction location; 

calculating a second distance in graphic space between said haptic 
interface location and said fiducial object location; 

determining whether said first distance is greater than said second 
distance multiplied by a third coefficient of friction; 

if said first distance is greater than said second distance multiplied by 
said third coefficient of friction, moving said first stiction location in graphic 
space toward said fiducial object location until said first distance is not greater 
than said second distance multiplied by said third coefficient of friction; and 

calculating a change in total force to be applied to said user in real space 
in response to said moved first stiction location and said haptic interface 
location. 
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1 31. The method of claim 4 further comprising the steps of: 

2 determining a first stiction location in graphic space, said first stiction 

3 location having a velocity; 

4 calculating a friction force to be applied to said user in real space in 

5 response to said fiducial object location, said first stiction location, said velocity 

6 of said fiducial object and said velocity of said first stiction location; and 

7 calculating a total force to be applied to said user in real space in 

8 response to said friction force and said feedback force. 

1 32. A method for determining forces to be applied to a user through a haptic 



2 


interface, said method comprising the steps of: 


3 


(a) 


generating a representation of an object in graphic space; 


4 


(b) 


displaying said representation of said object on a display; 


5 


(c) 


sensing a first position of a user in real space; 


6 


(d) 


determining a first haptic interface location in graphic space in response 


7 




to said first position of said user in real space; 


8 


(e) 


determining a first fiducial object location in graphic space; 


9 


00 


displaying said first position of said user relative to said object on said 


10 




display; and 


11 


(g) 


calculating a first stiffness force to be applied to said user in real space 


12 




in response to said first haptic interface location and said first fiducial 


13 




object location in graphic space. 


1 


33 . The method of claim 32 further comprising the steps of: 


2 


(h) 


storing a first set of state variables representing said first fiducial object 


3 




location in graphic space; 


4 


(0 


sensing a second position of said user in real space; 


5 


(j) 


determining a second haptic interface location in graphic space in 


6 




response to said second position of said user in real space; 
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7 (k) calculating a second fiducial object location in graphic space in response 

8 to said first set of state variables and said second haptic interface 

9 location; 

1 0 (1) removing said first position of said user relative to said object from said 

1 1 display and displaying said second position of said user relative to said 

1 2 object on said display; and 

1 3 ( m ) repeating step (g) for said second haptic interface location and said 

14 second fiducial object location to determine a second stiffness force to 

1 5 be applied to said user in real space. 

CI 1 34. The method of claim 33 wherein the step of generating a representation of an 
II I 2 object in graphic space further comprises the step of defining said object as a mesh of 
PI 3 surfaces, and wherein the step of calculating a second fiducial object location in graphic 

ij ;|fr 

fj! 4 space further comprises the steps of: 

5 (n) determining a line intersecting said first fiducial object location and said 

6 second haptic interface location; 

7 (o) determining which of said surfaces said line intersects; 

8 (p) determining whether each said surface intersected by said line is located 

9 a negative distance from said first fiducial object location; 

I o (q) determining whether each said surface intersected Jby said line is located 

I I a positive distance from said second haptic interface location; 

1 2 (r) defining each said surface intersected by said line, located a negative 

13 distance from said first fiducial object location and located a positive 

14 distance from said second haptic interface location as an active 

15 constraint; 

1 6 (s) computing said second fiducial object location in response to said 

17 second haptic interface location and said active constraints; 



in 
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18 


(0 


repeating steps (n)-(r) using said computed second fiducial object 




19 




location in place of said second haptic interface location to determine 




20 




additional active constraints; 




21 


(u) 


re-computing said second fiducial object location in response to said 




22 




additional active constraints; and 




23 


(v) 


repeating steps (t)-(u) until no new additional active constraints are 




24 




determined. 




1 


35. The method of claim 33 wherein the step of generating a representation of an 


gas is 


2 


object in graphic space further comprises the step of defining said object as a mesh of 


0 


3 


triangular planar surfaces, each of said triangular planar surface having three boundary 




4 


lines, and wherein the step of calculating a second fiducial object location in graphic 


|j| 


5 


space further comprises the steps of: 




6 


(n) 


determining a line intersecting said first fiducial object location and said 


Spy ; 


7 




second haptic interface location; 


C! 


8 


(o) 


determining which of said triangular planar surfaces said line intersects; 




9 


(P) 


determining whether each said triangular planar surface intersected by 


1! 


10 




said line is located a negative distance from said first fiducial object 




11 




location; 




12 


(q) 


determining whether each said triangular planar surface intersected by 




13 




said line is located a positive distance from said second haptic interface 




14 




location; 




15 


(r) 


defining each said triangular planar surface intersected by said line, 




16 




located a negative distance from said first fiducial object location and 




17 




located a positive distance from said second haptic interface location as 




18 




an active constraint; 




19 


(s) 


computing said second fiducial object location in response to said 




20 




second haptic interface location and said active constraints; 
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2 1 (t) repeating steps (n)-(r) using said computed second fiducial object 

22 location in place of said second haptic interface location to determine 

23 additional active constraints; 

24 (u) re-computing said second fiducial object location in response to said 

25 additional active constraints; and 

26 (v) repeating steps (t)-(u) until no new additional active constraints are 

27 determined. 

1 36. An apparatus for determining and applying feedback forces to a user in real 

2 space through a haptic interface, said apparatus comprising: 

3 a sensor sensing positions of a user in real space; 

4 a first processor in electrical communication with said sensor executing 

5 an algorithm to determine feedback forces to be applied to said user in real 

6 space, said algorithm including: 

7 a module generating a representation of an object in graphic 

8 space, 

9 a module determining a haptic interface location in graphic 

1 0 space in response to a position of said user in real space, 

1 1 a module determining a fiducial object location in graphic 

12 space, and 

13 a module calculating a stiffness force to be applied to said user 

14 in real space in response to said haptic interface location and said 

15 fiducial object location; 

16 a display processor in electrical communication with said first processor, 

17 said display processor displaying said representation of said object on a display 

1 8 and displaying said positions of said user relative to said object on said display; 

19 and 
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a force actuator in electrical communication with said first processor and 
said display processor, said force actuator producing said stiffness force to be 
applied to said user in real space. 

37. The apparatus of claim 36 wherein said first processor and said display 
processor are the same processor. ' 

38. The apparatus of claim 36 wherein said module generating a representation of an 
object in graphic space, said module determining a haptic interface location in graphic 
space, said module determining a fiducial object location in graphic space and said 
module calculating a stiffness force to be applied to said user in real space are separate 
devices. 



